/**
 * [121] 买卖股票的最佳时机
 * tips:
 * 1. 不能做空，只能低买高卖
 * 2. 不能穿梭时空，但有天眼能预测市场走向
 *
 * @format
 * @lc app=leetcode.cn id=121 lang=javascript
 */

// @lc code=start
/**
 * @param {number[]} prices
 * @return {number}
 */
// 记录历史最低点
var maxProfit = function (prices) {
    let max = 0
    let minPrice = prices[0]
    for (let i = 0; i < prices.length; i++) {
        if (prices[i] < minPrice) minPrice = prices[i]
        let profit = prices[i] - minPrice
        if (profit > max) max = profit
    }
}

// 暴力算法
// var maxProfit = function (prices) {
//     let max = 0
//     for (let i = 0; i < prices.length; i++) {
//         for (let j = i + 1; j < prices.length; j++) {
//             prices[j] - prices[i] > max ? (max = prices[j] - prices[i]) : null
//         }
//     }
//     return max
// }
// @lc code=end
